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DETAILED ACTION 

1. Applicants' amendment to 10/807,959 has been examined. Claims 1-25 
are pending. 

Applicant's Amendment is not considered persuasive and the applicable 
rejections from the prior office action are incorporated herein. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and 
process of making and using it, in such full, clear, concise, and exact terms as to enable any 
person skilled in the art to which it pertains, or with which it is most nearly connected, to make 
and use the same and shall set forth the best mode contemplated by the inventor of carrying 
out his invention. 

3. Claims 1-8 are rejected under 35 U.S.C. 112, first paragraph, as failing 
to comply with the enablement requirement. The claim(s) contains subject 
matter which was not described in the specification in such a way as to enable 
one skilled in the art to which it pertains, or with which it is most nearly 
connected, to make and/or use the invention. In the specification, applicants do 
not describe or explain a "third engine". For examination purposes, third engine is 
interpreted as a method for pre-determining an order for watched literal selection. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
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351(a) shall have the effects for purposes of this subsection of an application filed in the United 
States only if the international application designated the United States and was published under 
Article 21(2) of such treaty in the English language. 

5. Claims 1-25 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Moskewicz et al. (US Patent Application Publication US 2003/0084411). 

As per claim 1, Moskewicz discloses a system for scheduling events in a 
Boolean satisfiability (SAT) solver, the system comprising: 

a first engine operable to collect one or more first-order statistics on a 
search for a valid solution to an SAT problem (Abstract; [0009]; [0052]; [0054]); 

a second engine operable to derive one or more second-order statistics on 
the search from the one or more first-order statistics ([0102]; [01 10]; [01 14]); and 

a third engine operable to schedule events in the search according to one 
or more of the second-order statistics (Fig. 1 ; [0069]). 

As per claim 2, Moskewicz discloses the system of claim 1 , wherein the 
events are restarts ([01 15]; [0132]). 

As per claim 3, discloses the system of claim 1 , wherein the events are 
variable reorderings (Fig. 1 ; [0069]; [0076]; [0079]; [01 1 6]). 

As per claim 4, Moskewicz discloses the system claim 1, wherein a first 
one of the first-order statistics indicates a first number of conflicts since a 
particular event and a second one of the first-order statistics indicates a second 
number of decisions since the particular event ([0009]; [0014]; [0016]; [0017]; 
[0052]; [0053]; [0054]). 

As per claim 5, Moskewicz discloses the system of claim 4, wherein the 
particular event is a start or a last restart ([0015]; [0016]). 
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As per claim 6, Moskewicz discloses the system of claim 4, wherein the 
particular event is a variable ordering or a last variable reordering ([0016]; [0076]; 
[0079]). 

As per claim 7, Moskewicz discloses the system of claim 1 , wherein at 
least one of the second-order statistics is a conflict-to-decision ratio (CDR) 
([0052]; [0053]; [0054]). 

As per claim 8, Moskewicz discloses the system of claim 1 , wherein the 
search for a valid solution to the SAT problem is associated with electronic 
design automation (EDA) ([0004]; [0013]; [0015]; [0030]). 

As per claim 9, Moskewicz discloses a method for scheduling events in a 
Boolean satisfiability (SAT) solver, the method comprising: 

collecting one or more first-order statistics on a search for a valid solution 
to an SAT problem (Abstract; [0009]; [0052]; [0054]); 

deriving one or more second-order statistics on the search from the one or 
more first-order statistics ([0102]; [0110]; [0114]); and 

scheduling events in the search according to one or more of the second- 
order statistics (Fig. 1 ; [0069]). 

As per claim 10, Moskewicz discloses the method of claim 9, wherein the 
events are restarts ([01 15]; [0132]). 

As per claim 11, Moskewicz discloses the method of claim 9, wherein the 
events are variable reorderings (Fig. 1; [0069]; [0076]; [0079]; [0116]). 

As per claim 12, Moskewicz discloses the method of claim 9, wherein a 
first one of the first-order statistics indicates a first, number of conflicts since a 
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particular event and a second one of the first-order statistics indicates a second 
number of decisions since the particular event ([0009]; [0014]; [0016]; [0017]; 
[0052]; [0053]; [0054]). 

As per claim 13, Moskewicz discloses the method of claim 12, wherein 
the particular event is a start or a last restart ([0015]; [0016]). 

As per claim 14, Moskewicz discloses the method of claim 12, wherein 
the particular event is a variable ordering or a last variable reordering ([0016]; 
[0076]; [0079]). 

As per claim 15, Moskewicz discloses the method of claim 9, wherein at 
least one of the second-order statistics is a conflict-to-decision ratio (CDR) 
([0052]; [0053]; [0054]). 

As per claim 16, Moskewicz discloses the method of claim 9, wherein the 
search for a valid solution to the SAT problem is associated with electronic 
design automation (EDA) ([0004]; [001 3]; [001 5]; [0030]). 

As per claim 17, Moskewicz discloses logic for scheduling events in a 
Boolean satisfiability (SAT) solver, the logic encoded in media and when 
executed operable to: 

collect one or more first-order statistics on a search for a valid solution to 
an SAT problem (Abstract; [0009]; [0052]; [0054]); 

derive one or more second-order statistics on the search from the one or 
more first-order statistics ([0102]; [0110]; [0114]); and 

schedule events in the search according to one or more of the second- 
order statistics (Fig. 1 ; [0069]). 
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As per claim 18, Moskewicz discloses the logic of claim 17, wherein the 
events are restarts ([01 1 5]; [01 32]). 

As per claim 19, Moskewicz discloses the logic of claim 17, wherein the 
events are variable reorderings (Fig. 1; [0069]; [0076]; [0079]; [0116]). 

As per claim 20, Moskewicz discloses the logic of claim 17, wherein a first 
one of the first-order statistics indicates a first number of conflicts since a 
particular event and a second one of the first-order statistics indicates a second 
number of decisions since the particular event ([0009]; [0014]; [0016]; [0017]; 
[0052]; [0053]; [0054]). 

As per claim 21, Moskewicz discloses the logic of claim 20, wherein the 
particular event is a start or a last restart ([0015]; [0016]). 

As per claim 22, Moskewicz discloses the logic of claim 20, wherein the 
particular event is a variable ordering or a last variable reordering ([0016]; [0076]; 
[0079]). 

As per claim 23, Moskewicz discloses the logic of claim 17, wherein at 
least one of the second-order statistics is a conflict-to-decision ratio (CDR) 
([0052]; [0053]; [0054]). 

As per claim 24, Moskewicz discloses the logic of claim 1 7, wherein the 
search for a valid solution to the SAT problem is associated with electronic 
design automation (EDA) ([0004]; [001 3]; [001 5]; [0030]). 

As per claim 25, Moskewicz discloses a system for scheduling events in a 
Boolean satisfiability (SAT) solver, the system comprising: 
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means for collecting one or more first-order statistics on a search for a 
valid solution to an SAT problem (Abstract; [0009]; [0052]; [0054]); 

means for deriving one or more second-order statistics on the search from 
the one or more first-order statistics ([0102]; [01 10]; [01 14]); and 

means for scheduling events in the search according to one or more of the 
second-order statistics (Fig. 1 ; [0069]). 

Remarks 

6. Regarding the rejection under 35 USC 112(1), Applicants have cited 
Figures 1 , 2 and 3 and specification cites as support of the limitation of a third 
engine. However, Figures 1, 2 and 3 and the specification cites do not disclose or 
suggest a third engine. Specifically, Figures 1, 2 and 3 along with the 
specification citations only describe a first and second engine and fail to disclose 
or suggest a third engine. Therefore, the rejection under 35 USC 112(1) is 
maintained. 

Applicants state that Moskewicz does not teach or suggest the limitation of 
deriving one or more second-order statistics on the search from the one or more 
first-order statistics and scheduling events in the search. Examiner has already 
identified and referenced explanatory cites reading on these limitations in the 
non-final office action. Therefore, the amended claims are rejected over the prior 
art of record. 

Conclusion 

7. Applicant's amendment necessitated the new ground(s) of rejection 
presented in this Office action. Accordingly, THIS ACTION IS MADE FINAL.- 
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See MPEP § 706.07(a). Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

8. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Nelson Lam whose telephone number is 571 
272-8318. The examiner can normally be reached on Monday-Friday from 9am - 
5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Jack Chiang can be reached on 571 272-7483. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
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Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 

Nelson Lam 
Assistant Examiner 
Art Unit 2825 
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